The axiom of choice and linearly ordered sets
نویسندگان
چکیده
منابع مشابه
Well-ordered Sets, Ordinalities and the Axiom of Choice
The discussion of cardinalities in Chapter 2 suggests that the most interesting thing about them is their order relation, namely that any set of cardinalities forms a well-ordered set. So in this section we shall embark upon a systematic study of well-ordered sets. Remarkably, we will see that the problem of classifying sets up to bijection is literally contained in the problem of classifying w...
متن کاملThe Axiom of Choice for Well-Ordered Families and for Familes of Well-Orderable Sets
We show that it is not possible to construct a Fraenkel-Mostowski model in which the axiom of choice for well ordered families of sets and the axiom of choice for sets for well orderable sets are both true, but the axiom of choice is false. We are concerned with the following two consequences of the axiom of choice: C(WO,∞): Every well ordered collection of sets has a choice function. C(∞,WO): ...
متن کاملAutomorphisms of Powers of Linearly Ordered Sets
Let I = ([0; 1];_;^; 0; 1), where _ and ^ are max and min, respectively. This algebra is the basic building block of fuzzy set theory and logic. Likewise, the algebra I = ([0; 1];_;^; 0; 1), where [0; 1] = f(a; b) : a; b 2 [0; 1], a bg, _, ^ are given coordinate-wise, and 0 and 1 are the bounds on [0; 1], is the relevant algebra for interval-valued fuzzy set theory and logic. A good share of th...
متن کاملSets, the Axiom of Choice, And All That: A Tutorial
This tutorial deals with the application of the Axiom of Choice in one of its popular disguises to objects which are of some interest in computer science (like lattices, Boolean algebras, filters and ideals, games). We discuss some common variants of this axiom such as Zorn's Lemma, Tuckey's Maximality Principle, the Well-Ordering Theorem and the Maximal Ideal Theorem; each equivalence gives ap...
متن کاملAxiom of Choice, Maximal Independent Sets, Argumentation and Dialogue Games
In this work we investigate infinite structures. We discuss the importance, meaning and temptation of the axiom of choice and equivalent formulations with respect to graph theory, abstract argumentation and dialogue games. Emphasis is put on maximal independent sets in graph theory as well as preferred semantics in abstract argumentation. 1998 ACM Subject Classification G.2.2 Graph Theory, F.4....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Mathematicae
سال: 1977
ISSN: 0016-2736,1730-6329
DOI: 10.4064/fm-97-2-111-122